<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8" />
  <meta http-equiv="X-UA-Compatible" content="IE=edge" />
  <meta name="viewport" content="width=device-width, initial-scale=1.0" />
  <title>冒泡排序</title>
</head>

<body>

</body>
<script>
  // 冒泡排序:
  // 让数组的当前项与后一项进行比较，如果当前项比后一项大，
  // 则两项交换位置（大的排后面）即可


  function bubble(arr) {
    let temp = null

    // 外层循环 i 控制比较的轮数（数组长度减1）
    for (let i = 0; i < arr.length - 1; i++) {
      // i = 0  一个都没放 
      // i = 1  放了一个
      // i = 2  放了两个
      // .....

      // 里层循环控制每一轮比较的次数 j
      for (let j = 0; j < arr.length - 1 - i; j++) {
        // 当前项大于后一项,就让大的与小的交换位置
        if (arr[j] > arr[j + 1]) {
          temp = arr[j]
          arr[j] = arr[j + 1]
          arr[j + 1] = temp
        }
      }
    }
    return arr
  }
  let arr = [12, 45, 9, 1, 50, 100]
  arr = bubble(arr)
  console.log(arr);
</script>

</html>